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DISPOSITIF D'AIDE A LA NAVIGATION AYANT UNE ARCHITECTURE DISTRIBUEE BASEE SUR INTERNET. 



(5p Dispositif d'aide k la navigation ayant une architecture 
distribute bas6e sur Internet. 

L'invention concerne un dispositif d'aide k la navigation 
comprenant un terminal mobile, par exemple un radiotele- 
phone, relie par radiocommunication numerique & un ou 
plusieurs serveurs Internet Le serveur Internet repond aux 
requStes du terminal en lui transmettant les itineraires, les 
cartes ou les Informations n6cessaires. Ceci permet d'evlter 
d'avoir & stocker ces donn6es sur ou avec le terminal lui- 
mdme, et permet ('utilisation de plusieurs types d'ordina- 
teurs, telephones ou agendas eiectroniques comme appa- 
rell d'aide & la navigation. 

L'interface utilise 6galementune architecture distribu6e 
de reconnaissance de la parole, le pre-traitement etant ef- 
fectue sur le terminal, et la recherche dans le vocabulaire se 
faisant sur le serveur Internet 

Le terminal int£gre ou est couple & un recepteur d'un 
systfcme de reperage par satellite, par exemple un systeme 
GPS, et le terminal comrriunique I'information recuej jades *? 
sat ellites au serveur 'nterng t: ^ 
'^Ce^Sispositif co mpren d d' autres recepteurs du systems 
de reperage par satellite, situ6s en des positions fixes et 
connues, et egalement connectes par Internet au serveur 
Internet principal. Ceci permet au serveur Internet de mettre 



en paralieie I'information provenant du terminal mobile avec 
celles recueillies par les recepteurs fixes, et de corriger la 
position du terminal mobile. 

Application notamment aux vehicules routiers, & la ges- 
tion de flotte de vehicules, & la prospection geologique, & 
I'armee pour ses fantassins. 
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L'invention concerne un dispositrf d'aide d la navigation, notamment pour les 
v6hicules routiers, utilisant une architecture distribute et un ou plusieurs serveure 
internet, dvitant ainsi d'avoir d foumir avec I'appareil d'aide d la navigation lukneme les 
5 donn£es, notamment cartographiques, et les programmes n6cessaires d la gestion des 
requites d'aide £ la navigation, notamment les algorithmes calculant le meilleur chemin 
entre un point de depart et un point d'arrivee, ou les algorithmes de reconnaissance de la 
parole interpritant les commandes vocales de I'utilisateur, et permettant ainsi de 
transformer plusieurs types d'ordinateurs, d'organisateurs 6lectnoniques de poche ou de 
10 telephones en appareil d'aide d la navigation. 

L'invention conceme 6galement les systdmes de reperage par satellites, et plus 
particuli&rement un dispositif permettant d'offrir une plus grande precision de la position 
obtenue par un systeme de reperage par satellites, en utilisant comme references des 
r6cepteurs fixes £ des positions connues connects £ internet. 
15 La plupart des systtmes de navigation font appel £ un materiel complexe 

comprenant d'importantes bases de donnees cartographiques et des ordinateurs et des 
programmes de gestion d'aide £ la navigation pour lire et interpreter ces donnees, et pour 
n§pondre aux requdtes d'aide £ la navigation. 

Ces appareils de stockage, de lecture et d'interpn6tation des donn£es doivent etre 
20 con9us de fa?on £ ne pas §tre sensibles aux conditions g£n£ralement hostiles d'un 
environnement mobile : vibrations, chaleur ou froid, humidity, etc. 

Outre la complexite de ces syst&mes et la taille des donnees requises. ces 
donnees 6tant stockees iocaJement, une mise £ jour individuelle et regultere est 
necessaire, £ defaut de quoi les informations stock£es finissent par dtre erron6es. Ces 
25 donnees ne couvrant g6n6ralement qu'une zone gtographique limrtee, I'utilisation de ces 
systdmes dans des zones non couvertes est sort impossible, sort possible mais n£cess'rte 
alors I'achat par I'utilisateur de nouvelles bases de donn£es specrfiques £ la region dans 
laquelle it aimerait utiliser le systeme de navigation. 

De plus, ces donnees num£riques, notamment cartographiques, foumies par 
30 exemple sur un support de type disque compact, ne sorrt g6n6ralement utilisables que 
pour un seul type d'appareil de navigation, celui pour lequel elles ont 6t6 conpues. 

De mdme, les programmes de gestion d'aide £ la navigation, comprenant 
notamment les algorithmes trouvant le meilleur chemin entre un point de depart et un 
point d'amv£e, ou les algorithmes de reconnaissance de la parole interpr&ant les 
35 commandes vocales de I'utilisateur, sont en general stock6s et executes sur I'ordinateur 
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embarqud, et, lorsqu'il peut dtre souhaitable de les mettre d jour, par exemple lorsque des 
algorithmes plus performants sont disponibles, cela n'est en general possible, lorsque 
cela est possible, que par une intervention de Tutilisateur auprds du fabricant ou de son 
reprdsentant, operation impliquant temps et argent. 
5 Lorsque le systdme d'aide d la navigation comprend une interface vocale, les 

donndes et algorithmes de reconnaissance de la parole utilises sont en gdndral sort 
intdgrds dans le systdme de navigation situd dans le vdhicule, avec les probldmes de 
puissances de catculs et d'adaptation d I'utilisateur inhdrents aux systdmes localises, sort 
entitlement situds au niveau dun serveur vocal, la parole dtant transmise par 

1 0 radiotdtephonie analogue ou numdrique dassique, avec les pertes de largeurs de bandes 
et les artefacts de transmissions inhdrents aux communications tdldphoniques. 

Dans la plupart des systdmes d aide d la navigation, le type d'infbrmations 
disponibles, les moyens mis en oeuvre pour calculer la position ou la progression de la 
position, et le type de requdtes permises sont limitds d ce qui avart dtd prdvu au depart, et 

15 ne peuvent que difficilement dtre modifies. 

Ces systdmes de navigation complexes et coOteux ne peuvent gudre dtre utlisds 
que dans des vdhicules, car leur poids est souvent trop important pour qu'une personne 
puisse les conserver sur elle. 

Finalement, la plupart des systdmes d aide d la navigation utilisent une mesure de 

20 la position ou de la progression de la position. Une mdthode de plus en plus frdquente est 
d'utiliser des systdmes de repdrage par satellites. Malheureusement ces systdmes ont 
une prdcision limitde du fart de plusieurs types tfeneure encourues pendant la mesure. 
Les erreurs les plus frdquentes sont dues au bruit du rdcepteur, au bruit des satellites 
dmetteurs, aux variations atmosphdriques (temperature, pression, humidrtd), aux 

25 changements de I'ionosphere, aux signaux rdfldchis par des obstacles, etc. En plus, 
certains systdmes d'origine militaire induisent volontairement des erreurs. Une prdcision 
plus grande peut-dtre obtenue d I'aide de systdmes diffdrentiels, dans tesquels 
llnformation obtenue au point mobile peut dtre comparde d reformation obtenue d des 
points fixes de rdfdrence. Mais la plupart des rdcepteurs diffdrentiels sont chers et 

30 complexes et utilisent des liens satellites, les sous-bandes d'dmetteur FM ou des rdseaux 
hertziens privds. 

Un objet de Tinventton est de remddier d ces probldmes de stockage et 
d'interprdtation des donndes et des requdtes. Un autre objet de ('invention est de 
proposer un dispositif offrant une plus grande prdcision dans la mesure de la position par 
35 satellites. 
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A cet effet, le dispositff d'aide £ la navigation selon I'invention est remarquable en 
ce que les donn§es et les programmes de gestion d'aide d la navigation ne sont pas 
stock6s d Porigine dans I'appareil situ6 dans le v6hicule ou avec la personne, mais plutdt 
conserves et mis d jour aussi souvent que d6sir£ dans un ou plusieurs serveurs internet. 
5 L'acces a ces donnfces et programmes se fait d partir £ partir d'un appareil situ6 

dans le v6hicule ou avec la personne. Le dispositif d'aide & la navigation selon I'invention 
est remarquable en ce que plusieurs types d'appareils peuvent dtre utilises comme 
appareil de navigation, du moment que ces appaneils sont capables d'6tablir une 
connexion internet d I'aide d'une connexion radio. 

10 Ainsi un ordinateur, embarqu£, portable, ou de poche, poss6dant un modem ou 

connects d un modem, ou integrant ou 6tant connects d un tel6phone, ou un telephone 
seul, Tun quelconque ou une combinaison de ses appareils, poss6dant de fapon 
optionnelle des fonctions d'affichage de texte, de graphique ou de vid6o, connects de 
fa^on optionnelle & des moyens de rep6rage ou de mesure de position ou de progression 

15 de position, peut servir selon ce dispositif de systeme d'aide £ la navigation. Le type 

d'aide disponible varie selon le type d'appareil, mais un simple radiotelephone, analogue 
ou num§rique, est suffisant pour un service de base. L'appareH utilise sera nomm6 
« terminal » ci-apr&s pour fin de simplification. 

Le dispositif d'aide £ la navigation selon I'invention est de plus remarquable en ce 

20 que, si le terminal est capable d'ex6cuter des programmes t6l6charg6s, par exemple des 
programmes Merits en langage Java, le programme de gestion d'aide d la navigation, ou 
une partie de ce programme, peut-§tre t6l6charg6 du serveur vers le terminal uniquement 
lorsque n6cessaire.. 

Les requetes d'aide d la navigation acceptees selon I'invention peuvent contenir 

25 une information de position ou de progression de position. Cette information peut provenir 
sort d'un rep£re visuel, comme par exemple le nom d'une rue ou une adresse, sort d'un 
systeme de rep6rage par satellites, comme par exemple le systdme connu sous le nom 
de GPS, sort d'un systdme de rep6rage par triangulation de station de bases radios, 
notamment les stations de bases des syst&mes de t6l6phonie numdrique, comme par 

30 exemple le GSM, PCS, DCS, CDMA, D-AMPS, PHS, ou DECT, sort d'un appareil 
m6canique ou 6lectronique couple au v6hicule, comme un compteur kilom6trique, un 
senseur de rotation, de vitesse ou d'acc6l6ration, un compas magn&ique, etc. 

Le dispositif d'aide d la navigation selon I'invention est remarquable en ce que le 
type de donnges de position ou de progression de position peut 6tre chang6 & une date 

35 ult6rieure £ la premiere utilisation du systfcme d'aide d la navigation, et qu'une fois 6tabti le 
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protocole exchange de donnees avec le serveur internet, tout autre terminal utilisant ce 
dit type de donnees et utilisant ce dit protocole avec le serveur internet sera 
imm6diatement op6rationnel et peut alors etre utilise comme systeme d'aide & la 
navigation. 

5 Les requites d'aide £ la navigation, y compris les requetes contenant une 

information de position ou de progression de position, provenant de I'utilisateur ou du 
v6hicule de I'utilisateur, peuvent etre foumie sort verbalement, sort manuellement, sort de 
fa$on automatique, sort une combinaison des precedents, selon le type d'appareil de 
navigation utilise par I'utilisateur et le type de support offert par le serveur internet, et 

1 0 selon le mode d'interface souhaite par I'utilisateur. 

Le dispositif d'aide & la navigation selon I'invention est remarquable en ce que, si 
certains sites sur Internet offrent dej£ certaines informations de type carte, trafic routier ou 
information touristique, ces sites ne permettent pas l'entree et r utilisation de donnees de 
position ou de progression de position provenant d'appareils de mesures ou de reperages 

1 5 situ6s dans un v6hicule, et la correlation de ces donnees de position avec les 
informations disponibles sur internet. 

L'entree des requ§tes de navigation depend du choix de I'utilisateur et du type 
d'interface disponible sur le terminal, par exemple un clavier d'ordinateur, les touches d'un 
telephone, un ecran tactile, ou, pour les com man des vocales, le micro d'un telephone ou 

20 d'un ordinateur. Les appareils de mesures ou de rep£rage utilises pour le calcul de la 
position ou de la progression de la position sont relies au terminal par une connexion 
appropriee, par exemple une connexion s6rie re)i6e £ I'ordinateur, ou par exemple une 
connexion reliee au connecteur exteme d'un radiotelephone numerique. Les dits 
appareils de mesures peuvent egalement §tre int6gr6s au terminal. 

25 Dans le cas ou l'entree de la requete d'aide £ la navigation se fart de fagon vocale, 

un systeme de reconnaissance de la parole est utilise. Ce systeme de reconnaissance de 
la parole peut etre sort srtu6 dans le programme teiecharge sur le terminal, sort dans le 
serveur internet, auquel cas les echantiltons de paroles peuvent etre transmis 
respectivement selon les methodes habituelles de radioteiephonie numerique ou 

30 analogue, ou en utilisant les protocoles de codage et de transmission de donnees audio 
standard sur internet. 

De plus, le dispositif d'aide £ la navigation selon I'invention est remarquable en ce 
que le systeme d'aide & la navigation peut utiliser un systeme de reconnaissance de la 
parole fonctionnant en mode distribue, ce mode etant connu sous le nom de DSR 

35 (Distributed Speech Recognition), c'est-£-dire que ('extraction des param£tres de bases, 
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habrtuellement, sans y §tre Iimit6 ( de type cepstraux, sont extraits d partir de la parole 
directement sur le terminal, puis les drts paramdtres sont transmis par un protocole de 
transmission de donn6es standard dlntemet, et que ces paramttres sont interpr6t6s par 
le serveur, oeci permettant en g6n§ral d'am&iorer la quality de la reconnaissance de la 
5 parole en 6vrtant £ la fois les probfemes des systemes de reconnaissance de la parole 
entferement localises et les probtemes de qualtt6 de la parole transmise aux systemes de 
reconnaissance de la parole non localises. Ceci permet ('utilisation de systemes plus 
perfectfonn6s, par exemple des systdme de reconnaissance de la parole continue, 
autorisant ainsi I'emploi d'interfaces plus conviviales et plus naturelles. 
10 Dans le cas ou un systeme de reconnaissance de la parole est utilise, plusieurs 

types de commandes sont possibles, le mode pr6f6r6 fetant un dialogue le plus naturel 
possible. 

Le programme fonctionnant sur le serveur internet accepte des requetes selon les 
protocoles standard d'intemet, et lorsqu'un serveur vocal est utilise, celuka convertit les 
1 5 informations vocales en donn6es transmises au serveur internet selon le mdme 
protocole. 

La communication entre le terminal et le serveur s'effectue de fa^on pr6fer6e en 
utillsant les capacit6s de transmissions de donnees des normes de radiot6!6phonie 
num§rique, par exemple GSM, PCS, DCS, CDMA, D-AMPS, PHS, ou DECT, et les 

20 services de connexion internet offert par les opgrateurs de radiotetephonie num6rique. 
La communication de la voix ou des donntes peut 6gatement se faire d Taide d'une 
communication satellite, par exemple avec Tun des systemes de t6l6phonie devant §tre 
prochainement Ianc6s utilisant des satellites & orbite basse ou moyenne. 

information retourn6e par le serveur au terminal peut §tre sonore ou vocale, au 

25 quel cas un systeme de synthase de la parole est utilise, et au quel cas les tehantillons 
de paroles sont transmis directement du serveur internet au terminal d I'aide de Tun des 
protocoles de transmissions audio rgpandus sur Internet, par exemple en RealAudio ou 
en fichierAU. 

L'information sonore ou vocale re$ue par le terminal, aprfes conversion num6rique 
30 / analogue lorsque la drte information est numfcrique, peut-dtre drffus6e sort par un haut- 
parleur int6gr6 dans le terminal, par exemple le haut-parteur du telephone, le haut-parieur 
du kit mains-libres install dans un v6hicule, le haut-parieur de I'ordinateur, ou encore par 
un haut-parteur int6gr6 au vdhicule, par exemple le haut-parieur de I'autoradio. 

L'information retourn6e par le serveur au terminal peut dtre sous forme de texte, 
35 au quel cas ce texte est transmis sort sous la forme de message court, connu en GSM 
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sous le nom de SMS, sort d I'aide de I'un des protocols de transmissions de textes 

r6pandus sur Internet, par exempte en HTML. 

L'information retoum6e par le serveur au terminal peut etre sous forme d'images 

ou de videos, au quel cas ces donn6es sont transmises a I'aide de I'un des protocols de 
5 compressions et de transmissions de I'image ou de la video r6pandus sur internet, par 

exemple en format GIF ou en QuickTime. 

L'information retoum6e par le serveur au terminal peut etre un programme ou une 

partie de programme qui sera execute localement sur le terminal. Ce programme peut 

etre Tun ou I'autre ou une partie ou une combinaison de plusieurs types de programmes, 
10 ou une mise a jour de Tun de ces programmes. Ainsi, le drt programme peut etre une 

simple interface texte ou graphique pour entrer les requites, un programme 

d'interpr&ation des donn6es necessaire au calcul. ou le programme du calcul lui-meme, 

de la position ou de la progression de la position, un programme de gestion des donnees 

sonores, textes, graphiques ou videos transmises par le serveur internet, un algorithme 
15 calculant le meilleur chemin entre un point de depart et un point d'arrivee, un algorithme 

de reconnaissance de la parole, un algorithme de synthases de la parole, etc. 
Le fait de transmettre un programme peut permettre d'6vrter d'avoir £ 

communiquer avec le serveur £ chaque nouvelle requete, une partie au moins du 

trattement des requdtes pouvant alors etre effectu6e localement. 
20 Un programme t6l6charg6 peut par exemple etre un programme 6crit en langage 

Java. 

Le dispositif d'aide £ la navigation seton Hnvention est 6galement remarquaWe en 
ce que le type d'informations foumies par le serveur internet au terminal peuvent etre de 
differentes natures et evoluer selon les besoins et les possibility techniques sans avoir £ 

25 modifier le terminal utilise comme appareil d'aide £ la navigation. Ces informations 
peuvent etre par exemple cartographiques, touristiques, gtepolittques, geologiques, 
m£t6orologiques, d£crire I'etat des routes ou du trafic, indiquer un refuge de montagne, 
ou le restaurant, I'hdtel ou la station service la plus proche. 

Le dispositif d'aide £ la navigation selon invention est 6galement remarquable en 

30 ce que le type de requites permises et I'interface utilise pour entrer ces requites 
peuvent etre de diff6rentes natures et £voluer selon les besoins et les possibility 
techniques, sans avoir £ modifier le terminal utilise comme appareil d'aide £ la navigation. 
Ces requ§tes peuvent etre par exemple I'itin6raire le plus rapide entre deux points, la 
demande de I'indication suivante ou d'une indication diff6rente en cas d'incapacite £ 
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suivre une indication dans la description de la route d suivre, enfin une demande 
quelconque pour obtenir Tune des informations disponibles sur le serveur internet. 

Le dispositif d'aide & la navigation selon 1'invention est 6galement remarquable en 
ce que le serveur internet peut colliger toutes les informations et requites des terminaux 
5 mobiles pour offrir des services supptementaires, par exemple la gestion d'une flotte de 
v6hicule. Etant sur le r6seau internet, ces services supp!6mentaires peuvent §tre rendus 
accessibles d tout terminal, mobile ou non, connects d internet. 

Ceci permet d'offrir des services de gestion de flotte de v6hicules, ou de groupes 
de personnes, par exemple des taxis, ou des livreurs, ou de s6curit& pour connartre le lieu 

1 0 d'un accident par exemple. 

Le dispositif d'aide £ la navigation selon 1'invention est de plus remarquable en ce 
qu'il est constrtu6, en des lieus fixes et dont la position est connue, de r6cepteurs de 
systeme de rep6rage par satellites, connects par internet au serveur. Ceci permet au 
serveur Internet de mettre en paraltele 1'information provenant du terminal mobile avec 

1 5 celles recueilltes par les rteepteurs fixes, et de corriger la position du terminal mobile. 

^invention sera mieux comprise d la lecture de la description qui suit en regard de 
la figure 1 annexte. Selon le dispositif de I'invention, d un instant donn£, le terminal (1), 
connects d ou integrant un nfecepteur (2) d'un syst&me de rep6rage par satellites, par 
exemple GPS, regoit des informations des satellites, par exemple les satellites (8a), (8b) 

20 et (8c), qui lui sont visibles a cet instant, et transmet cette information par radio- 
connexion, par exemple d une station de base (3) d'un systdme de t6l6phonie mobile 
terrestre, lequel, relife au r6seau internet (4), retransmet ('information au serveur internet 
(5). Parall&ement, un n&cepteur fixe (7), dont la position est connue, utilisant le m§me 
systdme de rep£rage par satellites et srtu6 d relativement faible distance du terminal (1), 

25 par exemple moins de 100 km, regoit les signaux des m§mes satellites, par exemple les 
satellites (8a), (8b) et (8c), et les transmet d un ordinateur (6) qui les retransmet par le 
nfeseau internet au serveur initial (5). Celui-ci peut alors mesurer i'erreur de deviation en 
comparant les signaux provenant du rteepteur fixe (7) d ceux provenant du rtcepteur 
mobile (2), calculer la position corrig^e du terminal (1) et la lui transmettre ou lui 

30 transmettre ieslnformations demand6es, par exemple les donn6es cartographiques 

numdriques ou les programmes demand6s correspondant d cette information de position. 

Bien sOr plusieurs r£cepteurs fixes peuvent faire parte du dispositif, et le serveur 
internet (5) choisira le rteepteurfixe (7) le plus proche du terminal (1). Ainsi, on pourra par 
exemple installer des r£cepteurs fixes dans chaque grande ville, Id ou les besoins de 

35 precision sont souvent les plus grands. 
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Selon le premier mode de realisation pr6f6r6, le terminal est constitu§ d'un 
ordinateur portable avec 6cran graphique, clavier, micro, haut-parleur, m6moire vive, au 
moins un port de communication s6rie, de fa^on optionnelle un lecteur de carte PCMCIA. 
L'ordinateur contient les programmes et protocoles n6cessaires & la connexion internet, 
5 un programme de navigation sur internet capable d'exteuter des programmes t6l6charg§ 
6crit en Java, par exemple Internet Explorer 3.0 de Microsoft ou Navigator 3.0 de 
Netscape. Cet ordinateur est connects a un telephone num6rique GSM poss6dant les 
fonctions de modem par une connexion s6rie ou par une carte PCMCIA, et est 6galement 
connects d un systdme de rep6rage par satellite de type GPS par une connexion s6rie. 

10 Le t6!6phone num6rique GSM communique avec les stations de bases d'un 

op6rateur de t£l£phonie num6rique, avec un canal de voix et un canal de donn6es, lequel 
fonctionne & 9.6 Kbrt/s, un d6bit plus 6lev6 devant fitre possible dans le future. Ces 
stations font partie d'un systdme de communication mobile fenestra disposant d'une 
passerelle vers le r6seau internet. 

15 Le serveur internet est constrtu6 d'un ou plusieurs ordinateurs suffisamment 

puissants pour poss6der les capacit6s de serveur internet, par exemple un ordinateur 
comprenant un processeur Pentium d'lrrtel cadence d 200 Mhz, une m6moire RAM de 
128 Moctets, une carte ou un 6quipement de connexion au r£seau internet, par exemple 
de type RNIS. Le serveur contient les programmes et protocoles nfecessaires d la 

20 connexion internet et aux fonctions de serveur internet, par exemple ceux foumis avec le 
systeme d'exploitation Windows NT de Microsoft. 

Le serveur est reli£ d des bases de donn£es pouvant se situer sur un disque dur, 
des disques compacts ou video compacts, ou quelconque support de stockage de 
donntes numeriques. Les bases de donn£es peuvent se trouver dans Pordinateur du 

25 serveur internet lui-mdme ou sur un ou plusieurs autres ordinateurs connects au drt 
serveur par un lien r§seau local ou par le r£seau internet. 

Ces bases de donndes contiennent les donnfees cartographiques, les pages 
d'accueil HTML, les programmes ou scripts & extorter, les images ou sequences vidtes 
£ transmettre, et toute autre information susceptible d'interesser I'utilisateur. 

30 L'ordinateur du serveur ou Tune des bases de donn6es contient 6galement les 

programmes de gestion d'aide d la navigation, notamment les algorithmes de calcul du 
chemin le plus entre deux points, les algorithmes et les donn6es du syst&me de 
reconnaissance de la parole et du syst&me de synthase de la parole. 
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L'ordinateur est connects en permanence au reseau internet, et on peut pr6voir 
des doubles de l'ordinateur et des donn6es en cas de perte ou de bris d'une partie de 
l'6quipement 

Un exemple d'utilisation du disposrtif d'aide £ la navigation pourrart ressemblerd 

5 ceci. 

L'utilisateur etablit une connexion avec le serveur internet. Apparaft la page 
d'accueit du serveur internet. L'utilisateur choisit I'option correspondent £ I'acc6s par 
ordinateur connects £ un GPS. Un applet Java ou un « plug-in » execute localement 
accede le GPS, transmet la position au serveur internet. L'utilisateur choisit alors le type 

10 d'op6ration, par exemple I'aide £ la navigation pour alter du point A au point B. Le serveur 
transmet alors une carte de la region couverte, le programme de calcul du meilleur 
chemin, le programme de gestion d'aide £ la navigation, le programme de 
reconnaissance de la parole avec quelques mots de vocabulaires, le programme de 
synthase de la parole avec quelques mots. L'ordinateur calcule alors le meilleur chemin 

1 5 errtre le point A et le point B, et informe l'utilisateur du meilleur chemin £ suivre, en suivant 
eventuellement les preferences de l'utilisateur, par exemple de prendre ou non 
rautoroute. Le serveur internet v6rifie l'6tat du trafic sur le parcours retenu et informe 
l'utilisateur, en sugg6rant eventuellement d'autres chemins. Une fois l'utilisateur satisfait 
du chemin propose, et selon cet exemple, la connexion internet est termin6e. 

20 La position du voyageur est affichee sur la carte. L'utilisateur peut bien sQr 

changer d'echelle, demander plus ou moins de details, etc. 

Lors du voyage, le programme de gestion d'aide £ la navigation communique 
regulierement, par exemple toutes les dix minutes, de fagon automatique au serveur 
internet en s'informant de retat des routes. On peut imaginer aussi que le serveur, 

25 connaissant le trajet retenu par l'utilisateur, communique avec lui immediatement et 
automatiquement pour I'informer d'un accident par exemple. Le programme d'aide £ la 
navigation informe alors l'utilisateur de probl£mes particulars, suggere des alternatives, 
par des messages vocaux ou en affichant une information sur recran. 

L'utilisateur interagit avec le programme en utilisant des commandos vocales 

30 localement. 

Lorsque des requ&tes plus compliquees sont faites, le terminal communique avec 
le serveur internet et passe automatiquement et de fa?on transparente pour l'utilisateur la 
reconnaissance de la parole en mode DSR, extrayant en local les param£tres, puis les 
transmettant au serveur qui les interprete. L'utilisateur peut par exemple demander dans 



2761837 



-10- 

combien de kilometres se trouve la prochaine station service ou le restaurant le plus 
proche ou quel est le chateau sur la droite qu'il vient de croiser. 

Selon te second mode de realisation propose, un telephone numerique GSM avec 
6cran graphique, avec une puce GPS int6gr6e, possedant un interpreter Java, est utilise 
5 comme terminal. L'utilisation est tout £ fait sembiable au mode realisation num6ro 1 , les 
fonctions de communication, de localisation, d'affichage et d'ex6cution 6tant id integrfe sur 
un mfime appareil. 

Selon le troisi6me mode de realisation propose, un telephone numerique courant, 
possedant un affichage plus limite, mais capable de se connecter £ internet, est utilise 

10 comment terminal. 

(.'information du serveur est transmise au terminal en utilisant le mode des 
messages courts (SMS : Short Message System) du GSM. L'op6rateur du systeme de 
radioteiephonie possede une passerelle transmettant les SMS vers le r6seau internet, par 
exemple en utilisant la technologie UP.Link de Unwired Planet. L'entr6e des adresses de 

1 5 depart et d'arrivee se fait en utilisant les touches du telephone. L'utilisateur r6agit aux 
indications de directions & suivre en demandant par exemple indication suivante, 
montrant par l£ que la direction pn§cedente a 6t6 ex6cut6e. 
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Revendications 

1 . Systeme interactif d'aide £ la navigation caract6ris6 en ce que: 

• il comprend un moins un terminal mobile (1 ) ayant des capacit6$ de 
transmission de donnfees par communication radio; 

5 • il comprend les moyens de determiner de fagon automatique la position ou 

la progression de la position du terminal mobile, les dits moyens 6tant int6gr£s ou 
connects au dit terminal mobile; 

• il comprend les moyens pour I'utilisateur du terminal mobile de donner sa 
commande; 

10 • il comprend les moyens sur le terminal mobile de combiner la dite position 

du terminal mobile d la dite commande de Tutilisateur pour former une requdte 
d'information; 

• il comprend les moyens sur le terminal mobile de transmettre la dite 
requite d'information par communication radio, eventuellement par I'intermfcdiaire d'une 

1 5 liaison satellite, & une station fixe (3); 

• la dite station fixe possdde une passerelle vers le rfeseau Internet et les 
moyens de transmettre la dite requdte via le dit r£seau Internet; 

• il comprend au moins un serveur Internet (5) qui n'est pas situ6 dans la dite 
station fixe elle-m§me; 

20 • le dit serveur Internet poss6de les moyens de recevoir la dite requite 

transmise par le dit terminal mobile via la dite station fixe; 

• il comprend sur le dit serveur Internet les programmes et les donn6es 
cartographiques permettant d'interpr6ter la dite requdte; 

• il comprend sur le dit serveur Internet les moyens de mettre en forme la 
25 r€ponse d transmettre au terminal mobile; 

• il comprend sur le dit serveur Internet les moyens de transmettre la dite 
rfcponse au dit terminal mobile; et en ce que 

• il comprend sur le terminal mobile les moyens de recevoir, de stacker et 
d'afficher ou de diffuser pour 6coute la dite r6ponse transmise par le dit serveur Internet. 

30 2. Systdme interactif d'aide d la navigation caract£ris6 en ce que: 

• il comprend un moins un terminal mobile (1) ayant des capacites de 
transmission de donn6es par communication radio; 

• il comprend les moyens de determiner de fagon automatique la position ou 
la progression de la position du terminal mobile, les dits moyens 6tant int6gr6s ou 

35 connects au dit terminal mobile; 
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• il comprend les moyens pour I'utilisateur du terminal mobile de donner sa 
commande; 

• il comprend les moyens sur le terminal mobile de combiner la dite position 
du terminal mobile £ la dite commande de I'utilisateur pour former une requite 

5 d'information; 

• il comprend les moyens sur le terminal mobile de transmettre la dite 
requite d'information par communication radio, Sventuellement par rinterm§diaire d'une 
liaison satellite, d une station fixe (3); 

• la dite station fixe possfcde une passerelle vers le rfeseau Internet et les 
10 moyens de transmettre la dite requ&te via le dit rSseau Internet; 

• il comprend au moins un serveur Internet (5) qui n'est pas situ6 dans la dite 
station fixe elle-m§me; 

• le dit serveur Internet poss&Je les moyens de recevoir la dite requ§te 
transmise par le dit terminal mobile via la dite station fixe; 

15 • le dit serveur Internet ne contient pas toutes les donn6es permettant de 

r£pondre d la dite requfete du dit terminal mobile; 

• le dit serveur Internet possfede les moyens d'aller chercher sur d'autres 
serveurs du r£seau Internet les donn6es supptementaires qu'il ne poss6de pas; 

• le dit serveur Internet possede les moyens de verifier que les dites 

20 donn6es supptementaires trouv6es sur d'autres serveurs du r§seau Internet sont utiles 
au dit terminal mobile car elles sont pertinentes a sa dite position; 

• le dit serveur Internet poss&de les moyens de combiner les dites donn£es 
supptementaires aux donnfces disponibles sur le dit serveur Internet pour former la 
rgponse & la dite requ&te; 

25 • le dit serveur Internet possede les moyens de transmettre la dite rfeponse 

au dit terminal mobile; et en ce que 

• il comprend sur le terminal mobile les moyens de recevoir, de stocker et 
d'afficher ou de diffuser pour ecoute la dite reponse transmise par le dit serveur Internet. 

3. Systeme interact d'aide £ la navigation selon Tune quelconque des 
30 revendications 1 et 2 caract6ris6 en ce que: 

• le dit terminal mobile comprend les moyens d'exScuter des programmes 
t$6charg6s; 

• le dit serveur Internet contient des programmes n6cessaires ou utiles au 
terminal pour interpreter, afficher ou diffuser pour 6coute la dite r6ponse du dit serveur, 
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• le dit serveur Internet poss6de les moyens de transmettre au drt terminal 
mobile les dits programmes au moment de la transmission de la dite r6ponse; et en ce 
que 

• le dit terminal mobile possfcde les moyens de stacker les programmes 
5 t6l6charg6s et de les ex6cuter localement en utilisant les donnees de la dite r6ponse. 

4. Systeme interactif d'aide a la navigation selon rune quelconque des 
revendications 1 d 3 caract6ris6 en ce que: 

• la dite requite du dit terminal mobile inclut une demande de catcul d'un 
itin6raire entre deux points; 

10 • le dit serveur Internet possfede les moyens de calculer I'itin6raire demand^ 

par le dit terminal mobile et le dit serveur Internet poss6de le moyen de stacker le dit 
rtin£naire; 

• le dit terminal mobile possede les moyens de transmettre rggulterement sa 
position au dit serveur Internet; 

15 • le dit serveur Internet possede les moyens d'aller chercher r&gulferement 

sur d'autres serveurs du r§seau Internet des informations sur l'6tat des routes et du trafic; 

• le dit serveur Internet possede les moyens de verifier que les dites 
informations sur l'6tat des routes et du trafic correspondent d la dite position et au dit 
ftinftaire du dit terminal mobile; et en ce que 

20 ♦ le dit serveur Internet poss6de les moyens de mettre en forme et de 

transmettre au dit terminal mobile les dites informations sur l'6tat des routes et du trafic. 

5. Systeme interactif d'aide d la navigation selon la revendication 4 
caract6rise en ce que: 

• le dit serveur Internet poss&de les moyens d'optimiser n&guli&rement le dit 
25 itin^raire en fonction des dites informations sur l'6tat des routes et du trafic sur ce dit 

itin^raire et en fonction de la dite position r6gulterement transmise par le dit terminal 
mobile; 

• le dit serveur Internet poss&de les moyens de transmettre au dit terminal 
mobile un nouvel itinferaire lorsqu'un nouvel rtin6raire semble plus interessant; et en ce 

30 que 

• le dit terminal mobile poss6de les moyens de recevoir, de stacker, 
d'interprfeter et d'afficher le dit itin6raire. 

6. Syst&me interactif d'aide d la navigation selon Tune quelconque des 
revendications 1 £ 5 caract6ris6 en ce que: 
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• le dit serveur Internet poss&Je les moyens de formuler et de transmettre la 
dite r&ponse sous la forme de texte; et en ce que 

• le dit terminal mobile possfcde les moyens de recevoir, de stacker et 
d'afficher la dite rgponse sous la forme de texte. 

5 7. Syst&me interactif d'aide & la navigation selon I'une quelconque des 

revendications 1 £ 5 caract6ris6 en ce que: 

• le dit serveur Internet poss6de les moyens de formuler et de transmettre la 
dite rgponse sous la forme d'une sequence d'une ou plusieurs images; et en ce que 

• le dit terminal mobile possfede les moyens de recevoir, de stocker et 
10 d'afficher la dite rfeponse sous la forme d'une sequence d'une ou plusieurs images. 

8. Systeme interactif d'aide d la navigation selon I'une quelconque des 
revendications 1 & 5 caract6ris6 en ce que: 

• le dit serveur Internet poss&de les moyens de formuler et de transmettre la 
dite rtponse sous la forme d'une sequence sonore; et en ce que 

15 • le dit terminal mobile possfcde les moyens de recevoir, de stocker et de 

drffuser pour 6coute la dite n&ponse sous la forme d'une sequence sonore. 

9. Systeme interactif d'aide d la navigation selon I'une quelconque des 
revendications 1 a 8 caract6rise en ce que: 

• le dit serveur Internet possfede le moyen d'aller chercher sur d'autres 
20 serveurs du rfeseau Internet et de transmettre au dit terminal mobile une information 

touristique correspondant d la dite position ou aux environs proches de la dite position du 
dit terminal mobile. 

10. Systeme interactif d'aide & la navigation selon I'une quelconque des 
revendications 1 £ 8 caracterise en ce que: 

25 • le dit serveur Internet poss6de le moyen d'aller chercher sur d'autres 

serveurs du r6seau Internet et de transmettre au dit terminal mobile une information 
nrteteorologique correspondant d la dite position ou aux environs proches de la dite 
position du dit terminal mobile. 

1 1 . Systeme interactif d'aide d la navigation selon I'une quelconque des 
30 revendications 1 d 8 caract6ris6 en ce que: 

• le dit serveur Internet poss6de le moyen d'aller chercher sur d'autres 
serveurs du r6seau Internet et de transmettre au dit terminal mobile une information 
g6ologique correspondant d la dite position ou aux environs proches de la dite position du 
dit terminal mobile. 
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12. Systems interactif d'aide a la navigation selon Tune quelconque des 
revendications 1 £ 1 1 caract6ris6 en ce que: 

• le dit serveur Internet possede les donnees d'un vocabulaire de 
reconnaissance de la parole correspondant & la dite position et d la dite commande de la 

5 dite requ&e, et que le dit serveur Internet poss6de les moyens de transmettre au dit 
terminal mobile les dites donnees de vocabulaire; 

• le dit terminal mobile poss&de les moyens de recevoir et de stocker les 
dites donnees de vocabulaire; et en ce que 

• le dit terminal mobile poss&de les moyens de capter une requete vocale et 
1 0 possede les moyens de reconnaltre la dite requ3te vocale d I'aide des dites donnees du 

vocabulaire de reconnaissance de la parole. 

13. Systeme interactif d'aide d la navigation selon la revendication 12 
caract6ris6 en ce que: 

• le dit terminal mobile ne poss&de pas les moyens ^interpreter localement 
15 la dite requ&te vocale; 

• Ee dit terminal poss£de les moyens de calculer les paramdtres cepstraux ou 
tout type de paramdtres habituels en reconnaissance de la parole; 

• le dit terminal mobile possdde les moyens de transmettre sous la forme de 
donn6es au dit serveur Internet les dits param&tres de reconnaissance de la parole 

20 extraits de la dite requdte vocale; 

• le dit serveur Internet possdde les moyens de recevoir les dits paramdtres 
de reconnaissance de la parole; 

• le dit serveur Internet possede les donnees de reconnaissance de la parole 
n6cessaires d ('interpretation de la dite requete vocale; et en ce que 

25 • le dit serveur Internet possede les moyens d'effectuer la reconnaissance 

de la dite requete vocale & I'aide des dits paramdtres. 

14. Systeme interactif d'aide £ la navigation selon I'une quelconque des 
revendications 1 d 13 caract6ris6 en ce que: 

• la dite requete comprend une information vocale de futilisateur donnant la 
30 lecture visuelle du compteur kilomttrique, ou du compteur de vitesse, ou des deux. 

15. Systeme interactif d'aide £ la navigation selon I'une quelconque des 
revendications 1 d 14 caract6ris6 en ce que: 

• le dit terminal mobile poss&de les moyens de mettre en forme et de 
transmettre d une station fixe la dite requete en utilisant le protocole des messages courts 

35 connus en GSM sous le nom de SMS; et en ce que 
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• la elite station fixe possede les moyens de retransmettre la dite requite au 
drt serveur Internet. 

16. Systeme interactif d'aide & la navigation selon rune quelconque des 
revendications 1 £ 15 caracteris6 en ce que: 
5 • le serveur Internet possede le moyen de mettre en forme et de transmettre 

sa dite r6ponse en utilisant le protocole des messages courts connus en GSM sous le 
nom de SMS; et en ce que 

• le drt terminal mobile possede le moyen de recevoir, de stacker, 
d'interpreter et d'afficher des SMS. 

10 17. Systeme interactif d'aide £ la navigation selon Tune quelconque des 

revendications 1 & 16 caracterise en ce que: 

• les dits moyens permettants de determiner la position du drt terminal mobile 
incluent un recepteur (2) d'un systeme de rep6rage par satellites (8), de type GPS ou 
autre. 

15 18. Systeme interactif d'aide £ la navigation selon I'une quelconque des 

revendications 1 £ 16 caracterise en ce que: 

• les dits moyens permettants de determiner la position du drt terminal mobile 
incluent un systeme de reperage par triangulation de stations de base terrestres d'un 
systeme de radiot6l6phonie. 

20 19. Systdme interactif d'aide a la navigation selon la revendication 17 

caracterise en ce que: 

• il comprend, en des lieus dont la position est connue, des r£cepteurs fixes 
(7) d'un systeme de rep6rage par satellites du meme type que celui utilise par le drt 
recepteur du drt terminal mobile; 

25 • chaque recepteur fixe est connects £ un ordinateur (6) connecte au r6seau 

Internet; 

• le drt ordinateur possede les moyens d'obtenir reformation de position 
foumie par le recepteur fixe auquel il est connecte et possede les moyens de transmettre 
regulierement au drt serveur Internet la position nfeelte connue du recepteur fixe ainst que 

30 rinformation de la dite position du drt recepteur fixe obtenue gr§ce au systeme de 
reperage par satellite; 

• le drt serveur Internet possede les moyens de mettre en paralieie 
rinformation provenant du drt terminal mobile avec les drtes informations de position 

\ foumies par les dits recepteurs fixes, et le drt serveur Internet possede les moyens de 
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calculer la position corrig6e du drt terminal mobile en utilisant rinformation de position du 
r6cepteur fixe le plus proche du drt terminal mobile; et en ce que 

• le drt serveur Internet possdde les moyens d'adapter la dite requfite regue 
du drt terminal mobile en rempla?ant la dite position initiate par la dite position corrig&e. 

5 20. Systeme interactif d'aide d la navigation selon la revendication 19 

caract6ris6 en ce que: 

• le drt serveur Internet poss&te les moyens de transmettre au drt terminal 
mobile la dite position corrigee; et en ce que 

• le drt terminal mobile poss&de les moyens de recevoir et de stacker la dite 
10 position corrigee. 

21 . Systeme interactif d'aide & la navigation selon Tune quelconque des 
revendications 1 d 20 caract6ris6 en ce que: 

• le drt serveur Internet poss&de les moyens de stocker une partie ou 
I'ensemble des drtes requdtes, contenant une position et une commande, du drt terminal 

1 5 mobile, ainsi qu'une partie ou I'ensemble des rgponses du drt serveur Internet au drt 
terminal mobile; et en ce que 

• le drt serveur Internet poss&de les moyens de rendre accessible au r6seau 
Internet ces drtes requites stoctees et ces dites r6ponses stoctees. 

22. Systeme interactif d'aide a la navigation selon Tune quelconque des 
20 revendications 1 d 21 caracteris6 en ce que: 

• le dit terminal mobile oomprend un telephone mobile; 

• le dit terminal mobile possdde les moyens de transmettre au dit terminal 
mobile une sequence de touches du clavier du telephone; et en ce que 

• le dK serveur Internet possede les moyens de recevoir la dite sequence de 
25 touche et possede les moyens d'interpnfeter la dite sequence de touches comme une 

requfite d'aide d la navigation. 
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